feat: prune `InnerForest` by drahnr · Pull Request #1635 · 0xMiden/miden-node

drahnr · 2026-02-03T14:44:23Z

Important

Targeting main

What

Does cleanup the InnerForest, both the lookup tables/maps and the actual SmtForest.

Required for bounding the in-memory size growth.

Context

Related #1175

How

There are a few requirements:

loading from DB is rather expensive
- limit maximum loaded storage map slot entries from DB or return limit exceeded
- use an LRU cache for the entries to avoid DB lookups for the recent history
forest cleanup

in order to cleanup effectively we need store additional meta info for each of vault and storage map slots
- per block changes of accounts -> avoid full iteration over all accounts
- forest does deduplication of leaves, but does not refcount roots -> need to do this manually, we use *_refcount tables
retain the latest version of a storage map root, just like we do with the DB -> required for partial queries to create smt proofs / witnesses

Caveats

For proofs we only need the roots, not all entries of individual storage slots
We need storage map slot map entries only if we get a request for ::AllEntries , the SmtProof contains the relevant SmtLeaf itself
- we don't have a way to access all entries from the current SmtForest for a specific key

Copilot

Pull request overview

This PR implements periodic pruning of the InnerForest in-memory data structures to bound memory growth, addressing issue #1175 about pruning account storage maps and vault tables.

Changes:

Added pruning mechanism that retains only the last 50 blocks (configurable via HISTORICAL_BLOCK_RETENTION constant) of account vault and storage map data
Introduced block-indexed tracking structures (vault_roots_by_block and storage_slots_by_block) to efficiently identify entries eligible for pruning
Refactored state/mod.rs to cache block.body() calls and improve code readability

Reviewed changes

Copilot reviewed 5 out of 5 changed files in this pull request and generated 2 comments.

Show a summary per file

File	Description
crates/store/src/inner_forest/mod.rs	Added pruning logic with new tracking data structures, `HISTORICAL_BLOCK_RETENTION` constant, and helper methods to prune old vault and storage map roots
crates/store/src/inner_forest/tests.rs	Added comprehensive test coverage for pruning functionality, including edge cases like empty forest, young chains, boundary conditions, and multiple accounts/slots
crates/store/src/state/mod.rs	Refactored to cache `block.body()` result and renamed `block_data` to `block_bytes` for clarity; split forest write lock acquisition into separate line
crates/store/src/db/tests.rs	Renamed test function to follow consistent naming convention using `db_roundtrip_` prefix
CHANGELOG.md	Added enhancement entry for periodic cleanup feature

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.

crates/store/src/inner_forest/mod.rs

CHANGELOG.md

crates/store/src/inner_forest/mod.rs

crates/store/src/inner_forest/tests.rs

crates/store/src/inner_forest/mod.rs

Copilot

Pull request overview

Copilot reviewed 60 out of 81 changed files in this pull request and generated 6 comments.

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.

Cargo.toml

crates/store/src/inner_forest/mod.rs

crates/store/src/server/block_producer.rs

crates/store/src/state/apply_block.rs

crates/store/src/inner_forest/mod.rs

crates/rpc/src/tests.rs

drahnr · 2026-02-06T16:51:44Z

Found one more bug, when using RPC with response ::AllEntries when the last updates was older than history depth kept.

The large changeset is mostly due to tests added.

igamigo

Overall LGTM, but left a couple of comments. Not sure if they are fully correct (or if they land within the scope of this PR exactly), but worth reviewing for the long term at least.

crates/store/src/inner_forest/mod.rs

crates/store/Cargo.toml

crates/store/src/state/mod.rs

crates/store/src/inner_forest/mod.rs

Mirko-von-Leipzig · 2026-02-10T09:09:07Z

@bobbinth it looks like the main branch still has the CI/test related protections on it (unless this is just some sort of github artifact)

crates/store/src/inner_forest/mod.rs

crates/store/src/db/mod.rs

Copilot

Pull request overview

Copilot reviewed 10 out of 11 changed files in this pull request and generated 3 comments.

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.

crates/store/src/db/mod.rs

crates/store/src/state/mod.rs

…r-forest-for-main

drahnr requested review from Mirko-von-Leipzig, bobbinth and Copilot and removed request for Mirko-von-Leipzig February 3, 2026 14:44

Copilot started reviewing on behalf of drahnr February 3, 2026 14:46 View session

drahnr requested a review from igamigo February 3, 2026 14:51

Copilot AI reviewed Feb 3, 2026

View reviewed changes

crates/store/src/inner_forest/mod.rs Outdated Show resolved Hide resolved

CHANGELOG.md Outdated Show resolved Hide resolved

Mirko-von-Leipzig approved these changes Feb 6, 2026

View reviewed changes

crates/store/src/inner_forest/mod.rs Outdated Show resolved Hide resolved

crates/store/src/inner_forest/mod.rs Outdated Show resolved Hide resolved

crates/store/src/inner_forest/tests.rs Show resolved Hide resolved

Mirko-von-Leipzig reviewed Feb 6, 2026

View reviewed changes

crates/store/src/inner_forest/mod.rs Show resolved Hide resolved

drahnr requested a review from Copilot February 6, 2026 13:59

Copilot started reviewing on behalf of drahnr February 6, 2026 13:59 View session

Copilot AI reviewed Feb 6, 2026

View reviewed changes

drahnr force-pushed the bernhard-cleanup-inner-forest-for-main branch 2 times, most recently from 72dad48 to a3be45b Compare February 6, 2026 16:48

igamigo reviewed Feb 9, 2026

View reviewed changes

crates/store/src/inner_forest/mod.rs Show resolved Hide resolved

crates/store/src/inner_forest/mod.rs Show resolved Hide resolved

Mirko-von-Leipzig self-requested a review February 9, 2026 18:30

Mirko-von-Leipzig reviewed Feb 10, 2026

View reviewed changes

crates/store/Cargo.toml Show resolved Hide resolved

crates/store/src/state/mod.rs Show resolved Hide resolved

crates/store/src/inner_forest/mod.rs Show resolved Hide resolved

drahnr force-pushed the bernhard-cleanup-inner-forest-for-main branch from 35b80c3 to 098c805 Compare February 10, 2026 10:54

drahnr marked this pull request as draft February 10, 2026 15:36

drahnr marked this pull request as ready for review February 11, 2026 14:12

igamigo reviewed Feb 13, 2026

View reviewed changes

crates/store/src/inner_forest/mod.rs Outdated Show resolved Hide resolved

igamigo reviewed Feb 13, 2026

View reviewed changes

crates/store/src/db/mod.rs Outdated Show resolved Hide resolved

igamigo reviewed Feb 13, 2026

View reviewed changes

crates/store/src/db/mod.rs Show resolved Hide resolved

drahnr added 4 commits February 16, 2026 18:57

y

4d0c39b

yay

0c96836

y

edeb505

yes

74efb5a

drahnr added 2 commits February 16, 2026 18:58

mepty root

b201602

fix test

e2c5289

drahnr force-pushed the bernhard-cleanup-inner-forest-for-main branch from 3e0f462 to e2c5289 Compare February 16, 2026 18:04

drahnr requested a review from Copilot February 16, 2026 18:11

Copilot started reviewing on behalf of drahnr February 16, 2026 18:12 View session

Copilot AI reviewed Feb 16, 2026

View reviewed changes

crates/store/src/db/mod.rs Outdated Show resolved Hide resolved

crates/store/src/db/mod.rs Outdated Show resolved Hide resolved

crates/store/src/state/mod.rs Outdated Show resolved Hide resolved

drahnr added 2 commits February 16, 2026 20:37

hashing keys fun, deliberate naming

a938411

add test to ensure raw and hashed keys are disambiguated

68b4b04

drahnr force-pushed the bernhard-cleanup-inner-forest-for-main branch from 0e269cb to 68b4b04 Compare February 17, 2026 13:38

drahnr mentioned this pull request Feb 17, 2026

chore: backport LargeSmtForest to 0.19.x branch 0xMiden/crypto#834

Merged

Merge remote-tracking branch 'origin/main' into bernhard-cleanup-inne…

0743c37

…r-forest-for-main

Conversation

drahnr commented Feb 3, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

What

Context

How

Caveats

Uh oh!

Copilot AI left a comment

Choose a reason for hiding this comment

Pull request overview

Reviewed changes

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Copilot AI left a comment

Choose a reason for hiding this comment

Pull request overview

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

drahnr commented Feb 6, 2026

Uh oh!

igamigo left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Mirko-von-Leipzig commented Feb 10, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Copilot AI left a comment

Choose a reason for hiding this comment

Pull request overview

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

3 participants

Comments

drahnr commented Feb 3, 2026 •

edited

Loading

Mirko-von-Leipzig commented Feb 10, 2026 •

edited

Loading